A Model for Qualitative Spatial Reasoning Combining Topology, Orientation and Distance
نویسندگان
چکیده
Much work has been done in the area of qualitative spatial reasoning over the past years, with application in various domains. However, existing models only capture particular aspects of the spatial relations between objects and therefore are unable to represent these relations accurately. In this paper, we draw together two existing approaches to provide a calculus taking into account topology, orientation and distances, while keeping in mind cognitive considerations. Provided that some constraints are imposed on the spatial objects and the frame of references, our model has been successfully tested to infer implicit constraints from a knowledge base. With further improvements, it has applications to GISs and robot navigation.
منابع مشابه
Integrated Qualitative Spatial Reasoning With Lines
The study of qualitative spatial reasoning methodologies involves the study of topology, orientation, distance, shape, size, etc. We need to develop methods for reasoning about lines integrating the different aspects in a common framework. In order to achieve this goal we begin by studying and making some enhancements to existing work in a separate way. Later, a common framework is applied to t...
متن کاملAn Integrated Model for Fuzzy Topology and Qualitative Distance for Discrete Space
The topological relationship of disjoint is ubiquitous in physical world, while the traditional topological relationship models do not take more considerations about it. Point set topology is exhaustive for topological relation set and rational for topological computation; nevertheless, it is not good at spatial reasoning. Although RCC5 or RCC8 is competent for spatial reasoning, it is not fit ...
متن کاملQualitative Spatial Reasoning for Question-Answering: Axiom Reuse and Algebraic Methods
Knowledge-based question answering relies on declarative knowledge and an inference procedure such as theorem proving. In this paper, we explore question answering based on spatial knowledge. We first consider a broad general-purpose axiomatic theory covering different aspects of qualitative spatial representation such as topology, orientation, distance, size, and shape. Since it can be expensi...
متن کاملQualitative spatial reasoning about relative point position
Qualitative spatial reasoning (QSR) abstracts metrical details of the physical world. The two main directions in QSR are topological reasoning about regions and reasoning about orientations of point configurations. Orientations can refer to a global reference system, e.g. cardinal directions or instead only to relative orientation, e.g. egocentric views. Reasoning about relative orientations po...
متن کاملH-Complexity Metric for Qualitative Spatial and Temporal Reasoning Applications
Commonsense reasoning, in particular qualitative spatial and temporal reasoning (QSTR), provides flexible and intuitive methods for reasoning about vague and uncertain information including temporal duration and ordering, and spatial orientation, topology and distance. Despite significant theoretical advances in QSTR, there is a distinct absence of applications that employ these methods. The ce...
متن کامل